\chapter{TDA Lista}
Una lista, es una colleción de elementos accesibles uno despues del otro, desde la cabeza (\emph{head}), hasta el resto (\emph{tail}) de la lista. En una lista, sus elementos conservan su posición.

Esta estructura de datos suele ser implementada de manera dinámica, de modo que su tamaño es proporcional al número de elemntos que contiene.

\section{Lista enlazada}
Es una lista enlazada, todos los elementos tienen un enlace al siguiente, exceptuando al último elemento. El valor apuntado por el último elemento depende del tipo de implementación.

En las siguientes secciones se examinarán algunas variaciones de este TDA.

\subsection{Lista doblemente enlazada}
Es una variante de las listas enlazadas donde cada elemento tiene un enlace adicional al elemento anterior. Esto facilita el recorrido hacia atrás, a demás permite la eliminación de elementos en tiempo constante.

\subsection{Lista enlazada ordenada}
Es una variente de las listas enlazadas donde los elementos mantienen en algún orden establecido.

Una variante interesnate de las listas enlazadas ordenadas son las \emph{skip list}

\subsection{Lista circular}
Es una variante de las listas enlazadas donde el enlace del último elemento apunta al primero.

En estas lístas el final de una iteración es reconocido por el regreso al inicio.
